منابع مشابه
Mobile vs. point guards
We study the problem of guarding orthogonal art galleries with horizontal mobile guards (alternatively, vertical) and point guards, using “rectangular vision”. We prove a sharp bound on the minimum number of point guards required to cover the gallery in terms of the minimum number of vertical mobile guards and the minimum number of horizontal mobile guards required to cover the gallery. Further...
متن کاملHidden Mobile Guards in Simple Polygons
We consider guarding classes of simple polygons using mobile guards (polygon edges and diagonals) under the constraint that no two guards may see each other. In contrast to most other art gallery problems, existence is the primary question: does a specific type of polygon admit some guard set? Types include simple polygons and the subclasses of orthogonal, monotone, and starshaped polygons. Add...
متن کاملCovering Grids and Orthogonal Polygons with Periscope Guards
Gewali, L.P. and S. Ntafos, Covering grids and orthogonal polygons with periscope guards, Computational Geometry: Theory and Applications 2 (1993) 309-334. The problem of finding minimum guard covers is NP-hard for simple polygons and open for simple orthogonal polygons. Alternative definitions of visibility have been considered for orthogonal polygons. In this paper we try to determine the com...
متن کاملA pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework
Due to the inherent limitations in computational, storage, battery power and wireless communications capability, mobile devices have not yet been widely integrated into the Grid computing platforms. However, given that millions of laptops, PDAs and other portable devices remain unused most of the time, this huge repository of resources can be potentially utilized leading to what is called a mob...
متن کاملMobile Collaborative Business Grids –
This white paper provides a very short and high level overview of the IST Akogrimo project which is aiming at the provision of a framework for the provision of Grid based IT services in a commercial context including mobile devices, sensors and fixed resources enabling mobile collaborative business grid scenarios for the mobile citizen and worker. In this document a short classification of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2007
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2006.11.002